//004. 最大回文数乘积
//回文数即从正反两边读都是一样的数，两个二位数的乘积中最大的回文数为 9009=91*99，
//寻找两个三位数乘积中最大的回文数。
//答案：906609


public class week004 {

    public static int pow(int base, int n) {
        int ans = 1;
        for (; n != 0; n >>= 1, base *= base)
            if ((n & 1) != 0) ans *= base;
        return ans;
    }

    public static boolean isHuiWen(int x) {
        int t = x, ans = 0;
        while (t != 0) {
            ans = ans * 10 + t % 10;
            t /= 10;
        }
        return ans == x;
    }

    public static void main(String[] args) {
        int n = 3;
        int min = pow(10, n - 1);
        int ans = 0;
        for (int i = min * 10; i >= min; --i) {
            for (int j = i; j >= min; --j) {
                if (isHuiWen(i * j)) {
                    ans = Math.max(ans, i * j);
                }
            }
        }
        if (ans == 0) System.out.println("None");
        else System.out.println(ans);
    }
}
